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Abstract 

We show that for any finite group G and for any d there exists 
a word w € Fn such that a (i-tuple in G satisfies w if and only if it 
generates a solvable subgroup. In particular, if G itself is not solvable, 
then it cannot be obtained as a quotient of the one relator group 
F d / (w). 

As a corollary, the probability that a word is satisfied in a fixed non- 
solvable group can be made arbitrarily small, answering a question of 
Alon Amit. 

1 Introduction 

Let F n denote the free group on n letters and let G be a group. For w G F n 
we say that the n-tuple (gi, <?2> • ■ • ,9n) £ G n satisfies w if the substitution 
w(gi, g%, . . . , g n ) = 1. Our first result is the following. 

Theorem 1 Let G be a finite group. Then for all n there exists a word 
w G F n such that for all gi, g 2 , ■ ■ ■ , g n £ G, the tuple (g%,g2, • • • , g n ) satisfies 
w if and only if the subgroup (g 1 ,g 2 , . . . , g n ) < G is solvable. 

Note that if G itself is not solvable, then a word as in Theorem ^ has to 
use at least n — 2 letters of F n . Indeed, if w omits at least two letters, then 
any two elements of G generates a solvable subgroup, which, using a theorem 
of Thompson |Thoj (see also jFlaj ) implies that G itself is solvable. 

For w G F n let F n j (w) denote the one-relator group denned by w. As an 
immediate corollary of Theorem ^ we get the following. 



1 



Corollary 2 Let G be a finite non-solvable group. Then for all n there exists 
a word w G F n such that G is not a quotient of F n / (w). 

We suspect that this property holds exactly when G is not solvable. 

Question 1. Let G be a finite solvable group. Does there exist fcGN such 
that for all n > k and every w G F n the one-relator group F n j (w) has a 
surjective homomorphism to G? 

For w G F n let P(G,w) denote the probability that for n independent 
uniform random elements gi, . . . , g n G G we have w(gi, . . . , g n ) = 1. Note 
that P(G,w) only depends on the word w and not on n so we can assume 
w G Foo. 

The probabilities P(G, w) have been investigated in the literature mainly 
for a fixed word and running G. The strongest result in this direction is of 
Dixon, Pyber, Seress and Shalev }DPSSj who proved that for any fixed word 



1 / w the probability P(G, w) tends to in the size of G assuming that G 
is non-abelian simple. In this paper we will fix the finite group G and let w 
run through F^. 

Alon Amit |Amij has shown that if G is nilpotent then there exists a 
constant c > depending on G only such that for all w G F^ we have 
P(G,w) > c. Note that this answers Question 1 affirmatively for nilpotent 
groups. He conjectures that the same holds if G is solvable and that if G is 
nilpotent then actually 

P(G,w) > for all w G F^. 
|G| 

He also asked if in turn for a non-solvable finite group G the probability 
P(G,w) can be made arbitrarily small with a suitable w G F^. 

It is easy to see that Theorem ^ already answers Amit's question affir- 
matively, but the following stronger result also holds. A group G is just 
non-solvable if every proper quotient of G is solvable, but G itself is not. 

Theorem 3 Let G be a finite just non-solvable group. Then the set 

{P(G,w)\weF oc } 

is dense in [0, 1]. 

Acknowledgement. The author is grateful to Alon Amit for communicat- 
ing his results and questions to him and to Laci Pyber for helpful advices on 
how to present the paper. 
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2 Proofs 



Let us introduce some notation. Let G be a just non-solvable group and let 
A be a minimal normal subgroup of G. Then A = S m for some simple group 
S. By the minimality of G the quotient G/N is solvable, so S is non-abelian 
and Z(N) = 1, which implies that G/Zq(N) is non-solvable so Zq(N) = 1. 
Then G embeds into the wreath product 

Aut(A) ^ Aut(S) wr Sym(m) 

where Sym(m) denotes the symmetric group on m letters and by the min- 
imality of A, G has a transitive image in Sym(m). Since G/N is solvable, 
A 7 " is a characteristic subgroup of G. Also, every nontrivial normal subgroup 
K < G contains A (using the minimality of A and that G is just non- 
solvable). Finally, if in addition K = K' (the commutator subgroup of K), 
then K = N. 

From now on G, N, S and m will be as above. Let Gj = G (1 < j < n), 

let 

p = d x ■ ■ ■ x G n 

and let 

nj-.P^Gj (l<j<n) 
denote the projection to the j-th coordinate. Let 

N = Nj < Gj(l < j <n), 

let Nj — Sj t i x • • • x Sj tm where Sj^ = S and let 

M = Ai x • • • x N n < P. 

The first lemma is folklore. 

Lemma 4 If S±, . . . , S n are nonabelian finite simple groups, then every nor- 
mal subgroup K < Si x • • • x S n is of the form 

K = Ax x • • • x K n 

where Ki = Si or 1 (1 < i < n). 

The next lemma tells us about the normal subgroup structure of sub- 
groups of P which project onto each Gj. 
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Lemma 5 Let H < P be a subgroup containing M such that 

7i 3 {H) = G 3 (l<j<n) 
Let K be a normal subgroup of H . Then 

K f] M = (g) Nj 

Proof. K PI M is normal in 

^ = ® % 

l<j'<n, l<i<m 

so by Lemma |U it is the direct product of some of the Sj t i, that is, 

K n M = K x x • • • x K n 

where K 3 < Nj (1 < j < n). 

If TTj(K) = 1 then K n A^- = 1 so ^ = 1. 

If 7rj(if) 7^ 1 then 7Tj(K) < Kj(H) = Gj so Nj C iTj(K), since A^- is a 
minimal normal subgroup in Gj. In this case 

K n M D [K, M] D [K, Nj] = [ttj (K) , Nj] = Nj 

so Kj = Nj (here we use the direct product form and that the commutator 
[N j ,N j ] = N j ). 

The lemma holds. ■ 

Let 

(a 1 , ...,a k ), (6i, ...,b k )eG h 

be fc-tuples from G. We say that (a 1; . . . , a k ) and (&!,..., b k ) are automor- 
phism independent over G if there exists no a G Aut(G) such that af = 
for all 1 < i < k. 

Our next lemma shows that subgroups of G\ X • • • x G n satisfying some 
natural conditions contain N\ X • • • X N n . 

Lemma 6 Let a^j G Gj (i<i<k,l<j<n), such that we have 

{a^j, . . .,a kJ ) = Gj (1 < j < n) 
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and that for all 1 < j < I < n the k-tuples (a^j, . . . , a^j) and (a^/, . . . , ai-,i) 
are automorphism independent over G. For 1 < % < k let 

hi = {Q>i,l, ■ ■ ■ , 0>i,n) £ Gi x 

and let 

H=(h 1 ,...,h k )<G 1 x 

Then 

M = Ni x ■ ■ ■ x N n < H. 

Proof. Let 

/ : G\ x ■ ■ ■ x G n — > G 1 x ■ ■ ■ x G n _i 

denote the projection to the first n — 1 coordinates. Let Hi = f(H) and let 

R = 7r n (Ker(/)) < G n . 

By induction on n, we have Ni X ■ ■ ■ X iV n _i < ifx. Also i? is normal in G„ 
so by the minimality of iV n in G n either N n < R or R = 1. 

We claim that N n < R. Assume R — 1. Let us define the function 
if\H 1 ^ G n by 

<£>(#i, . . . , 5f n _i) = # n if (^i, . . . , g n -i,g n ) e H. 

Then <p is well-defined, since 

(9l, 9n-l,9n), (91, 9n-l,g' n ) € H 

implies g^g'n € R- So <p is a homomorphism. Using (ai jn , . . . , afc, n ) = G n we 
also see that ip is surjective. 

Let K = Ker(<^). Then K is normal in Hi and 

H l /K = G n ^ G 

which is not solvable. Since Ni x ■ ■ ■ x N n _i C i^, the use of Lemma for 
ifx and K gives us 

KnM= (g) Nj. 

■Kj(K)^l 



x a. 



X G n 
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Now M C K would imply that Hi/ K is solvable, a contradiction. So there 
exists a coordinate 1 < £ < n such that fti{K) = 1, that is, if C Ker(-7T;). 
Moreover 

iZi/Kerfa) = Gi = G 

which implies K = Ker(7fy). This shows that the function a : Gi — > G n 
defined by 

<*(gi) = g n if (gi, ■■ .,gi,...,g n ) e H 

is an isomorphism. In particular, a(a^) = a i n (1 < i < k), so the /c-tuples 
(a^j, . . . , a,k,i) and (a^, . . . , a^) are not automorphism independent over G 
which contradicts the assumptions of the lemma. So the claim N n < R holds 
and so 1 x ■ ■ • x 1 x N n < H. 

Now let L = / _1 (iVi x ■ • • x N n -i) < H. Let L® denote the i-th element 
of the derived series of L and let r be a number such that = Z/ r+1 ). Then 
f(L^) — Nx x • • • x A^ n _! and since 1 x • - • x 1 x N n < L also 1 x • • • x 1 x N n < 
L^. Now J = 7r n (L^) is normal in G n , N n < J and J' = J, so J = N n . 
This implies 

i>) = Ni x ■ ■ ■ x N n < H 
what we wanted to prove. ■ 

Remark. This lemma is well-known in the subcase when G is a nonabelian 
finite simple group (see |KaLj . or [Wie]). We will state a light corollary of 
that which we will use in the proof of Theorem ^ 

Corollary 7 Let Gi (I < i < n) be finite nonabelian simple groups and let 

H < Gi x ■ ■ ■ x G n 

such that the projections iTi(H) = Gi (1 <i <n). Then there exists g G H 
such that 7Tj(g) ^ 1 (1 < i < n). 

Proof. We proceed by induction on n. For n = 1 the lemma is trivial. 
By induction we have an element g G H such that 7Ti(g) ^ 1 (1 < i < n). If 
the last coordinate is automorphism dependent on some previous coordinate 
k then 7Tk{g) 7^ 1 implies 7r n (g) ^ 1. If it is not, then 1 x • • ■ x 1 x G n < H 
and we can set the last coordinate of g as we wish. ■ 

Let S be a set of finite simple groups. We say that a finite group G is in 
Comp(5') if all nonabelian composition factors of G are in S. An affirmative 
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answer for the following question would be a far-reaching generalization of 
Theorem 

Question 2. Let S be a finite set of finite simple groups. Is it true that for 
all n there exists w G F n such that every quotient of the one-relator group 
F n j (w) which lies in Comp(S') is solvable? 

Note that we dont know the answer even in the case when S consists of 
one simple group. 

Now we prove Theorem El 

Proof of Theorem 3. Let m be the number of maximal subgroups of 
G. Let d > log 2 m be an integer to be chosen later. The probability that 
d independent random elements all fall into a fixed maximal subgroup M is 
at most \G : M\~ d < 2~ d so the probability that d random elements do not 
generate G is at most m2~ d < 1. In particular, G can be generated by d 
elements. Let 

S = { (fll, • • • , 9d) e G d I 0i, . . . , g d generate G) 

be the set of generating d-tuples. 

Now Aut(G) acts on S by (g\, . . . , g<i) a = [gf, ■ ■ ■ , g°j) where a G Aut(G). 
This action is fixed-point free, as if a fixes all the elements of a generating 
set then it fixes the whole G. Let r be the number of Aut(G)-orbits and let 
t\, . . . , t r G S be an orbit representative system. 

It is easy to see that the conditions of LemmaElhold for aij = tj(i). This 
implies that the r-tuples 

hi = . . -,t n (i)) 

generate a group H which contains Ni x • • • x N r . 

Let 1 7^ g G N, let k < r be a natural number to be chosen later and let 
the r-tuple h be defined by 

h(i) = 1 (1 < i < k) and h(i) = g (k < i < r) 

Then h G N± X • • • x N r C H, so there exists a word w G Fd such that 
w(hi, ...,h d ) = h. 
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Now let us evaluate w on the set of possible <i-tuples from G. We com- 
pletely control the evaluation on generating tuples; since 

w{g?, ...,<#) = {w{g h g d )) a (a e Aut(G)) 

we have 

\{(g h ...,g d ) e S | w(g u ...,g d ) = 1}\ = k |Aut(G)| . 

On d-tuples (gi, . . . , g d ) not generating G we do not control w(g\, . . . , g d ). 
This gives the estimate 

t JA S tp < P(ff) , )<t Np + m2 - 

\G\ d ~ \G\" 



and for k = r we get 



IGI d IGI d " 



Since <i can be chosen to be arbitrarily large, both |Aut(G)| / \G\ d and 
m2~ d get arbitrarily small. Now k < r is arbitrary which shows that the set 

{P(G,w)\weF OQ } 

is dense in [0, 1]. ■ 

The answer to Amit's question follows as an easy corollary of Theorem El 
Corollary 8 Let G be a finite non-solvable group. Then the set 

{P(G,w)\weF 00 } 

accumulates in 0. 

Proof. Let K be a normal subgroup in G such that G/K is just non- 
solvable and let gi, . . . , g n be independent uniform random elements of G. 
Then giK, . . . , g n K are independent uniform random elements of G/K which 
yields 

P(G/K, w) = P(w( 9l , . . . , g n ) e K) > P(w( 9l , ..., 9n ) = l)= P(G, w) 
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for w G Fqq. Using Theorem |H] we get that for every e > we have w G 
such that 

P(G,w) < P(G/K,w) < e 
and so the corollary holds. ■ 

We are ready to prove Theorem ^ 

Proof of Theorem 1. For each subgroup H < G let us choose a 
homomorphism 

Lp H ■ H ->• . 

as follows. If H is solvable then let <£h = Id be the identity otherwise let 
ifiH be a homomorphism to a just non-solvable quotient of H. 

Let us enumerate all the n-tuples from G as t±, £2, ■ ■ ■ , tk where k = \G\ n . 
Let tij denote the j-th element of ti (1 < j • < n). For 1 < i < k let 

Hi ^i,2; ■ ■ ■ ) ^i,n) 

Let <y9j = and let Gi = ifii(Hi). Let Ni be the minimal normal subgroup 
of Gi if Gi is just non-solvable, otherwise let N{ = 1. Also let 

= <Pi(ti,j) (1 < * < k, 1 < j < n) 

and let 

p^- = Oij, m 2 j, • • • , Mfcj) G G x x • • • x G k (1 < j < n) 

Let 

£ = (Pl,P2, ■ ■ ■ ,Pn) < Gi X ■ ■ • X G k 

and let 

7Tj : Gi x • ■ ■ x G k — > Gj (1 < i < k) 

denote the projection to the i-th coordinate. Then 7Tj(L) = Gj (1 < % < k). 
Let L^ 1 ' denote the i-th derived subgroup of L and let r be an integer such that 
M = LW = L (r+1 \ Then 7T<(M) < G; and vr^M)' = tt^M) so 7T<(M) = iV*. 
Now all the iVj ^ 1 are isomorphic to some direct power of a nonabelian 
simple group so M lies in a direct product of nonabelian simple groups and 
projects to each factor of the product. By Corollary[7|there exists an element 
g G M < L such that iti(g) 7^ 1 if and only if 7^ 1. Let w G F n be a word 
such that w(pi,p2, ■ ■ ■ ,p n ) = 9- 
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We claim that this w will be good for our purposes. Indeed, we have 



Ki(g) = W(u it i, . . . , U it n) = w(ipi(t it i), ipi(t itn )) = <fi(w(t itl , t i)n )) 

Now if Hi is solvable then ipi is the identity map and TTj(^) = 1, so we get 
w(ti t i, . . . ,ti tn ) = 1. If Hi is not solvable, then iti(g) ^ 1 and since ifi is a 
homomorphism we have w{t% 7 x, . . . , £j, n ) 7^ 1- The theorem holds. ■ 

Remark on Question 1. Let G be a finite group for which there exists 
a constant c > such that for all w G we have P(G, w) > c. Then 
as we saw for large enough d most of the ci-tuples generate G and so for 
every word w 6 F d there exists a generating set (gi, . . . ,g d ) = G such that 
w(gi, . . . ,gd) — 1, that is, G is a quotient of the one-relator group F d / (w). 
In particular, Amit's result |Amij implies an affirmative answer for Question 
1 for finite nilpotent groups. 
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